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• Abstract. The representation of any integer as the sum of two cubes to a fixed modulus is always 

. possible if and only if the modulus is not divisible by seven or nine. For a positive non-prime integer 

there is given an inductive way to find its remainders that can be represented as the sum of two 
cubes to a fixed modulus N. Moreover, it is possible to find the components of this representation. 

AMS subject classification (2000): 11A07, 11B50, 11D25, 
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O ; 1 Introduction 

Any odd prime number, p, can be written as the sum of two squares if and only if it is of the form 
p = 4:k + 1, where k (z N. Generally, number n can be represented as a sum of two squares if and 
^ ' only if in the prime factorization of n, every prime of the form Ak + 3 has even exponent. There is 

^ . no such a nice characterization for the sum of two cubes. In this paper we give an inductive way 

which allows to find the representation of a non-prime integer as a sum of two cubes to a given 
modulus. 



Definition 1.1. iV > 2 let 

#{n € {1, ... , N} : n = + (mod N) has a solution} 
^ ' " N ■ 

Broughan [T] proved the following theorem 
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Theorem 1.1. 1. If 7 \ N and 9 \ N then 5iN) = 5/7 

2. If7\N and9\N then 6{N) = 5/9 

3. If7 \N and9 \N then 6{N) = 25/63 

4. If7 \Nand9 \N then S{N) = 1. 

In the last case 6{N) = 1 , therefore, any integer can be represented as a sum of two cubes to 
a fixed modulus N. 

By the Theorem 1.1 for ah we can deduce number of its remainders that can be decomposed 
as a sum of two cubes. In this paper we introduce the way to find these remainders and also their 
decompositions as a sum of two cubes to a fixed modulus in case when we know the factorization 
of this number. 

2 Main Results 

Theorem 2.1. Let us consider an equation n = + (mod N), n £ [0, — 1]. Then it has 
solution in Z in the following congruences: 

1. 7\N,9\N andn = 0, 1, 2, 5, 6 (mod 7); 

2. 7\n,9\N andn = 0, 1, 2, 7, 8 (mod 9); 

3. 7 \ N, 9 \ N andn = 0,1, 2, 7, 8, 9, 16, 19, 20, 

26, 27, 28, 29, 34, 35, 36, 37, 43, 44, 47, 54, 55, 56, 61, 62 (mod 63); 

4. 7 ] N and9\ N. 

Proof. For simplicity, we prove only the first case of the theorem. One can easily verify that cube 
of any integer number can have the following remainders modulo 7: 0, 1, 6. Therefore, the sum of 
two cubes can have remainders 0, 1, 2, 5, 6 modulo 7. The number of positive integers with these 
remainders is (5/7) • N in the interval [0, — 1]. There is no other number n for which the equation 
has a solution. Hence, from Theorem 1.1 the first case of Theorem 2.1 is proved. Other two cases 
can be proved analogously. □ 

Definition 2.1. Let us denote the set of all values of n for which n = + (mod A^) by A{N). 

Theorem 2.2. // {N,M) = 1, then 6 (MN) = 6{M) ■ 6{N) 

Proof. Suppose 

'm = u^ (mod M) m G [0, M - 1] (1) 

n = x^ + (mod A^) ne[0,N - 1] (2) 

Let X be such that M \ X and A^ | X — 1. By the Chinese Remainder Theorem such X always 
exists. 

Let us construct X* , A and B by the following way 

X* = X -n-iX -l)-m (mod MN) (3) 

A = X -x-iX -l)-u (4) 
B = X-y-{X-l)-v (5) 
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It can be shown that X* = + (mod MN). 
Indeed, 

X* - {A^ + B'^) = 

= X -n- [X -I) -m- {X'^ ■ - {X -if -u^ + X^ -y^ - {X -if ■ v^) = 
= X-n-{X-l)-m - {X^{x^ + y^) - {X - lf{u^ + v^)) = 
= X ■ {n- X'^ix'^ + y^)) + {X -I)- {{X - lf{u^ + v^) - m) (mod MN) 

As, 

n-X'^{x^ + y^) = {x-^+y^){l-X){l + X) = (mod iV) and X = (mod M) 
And (iV, M) = 1, we obtain 

X ■ {n- X^{x^ + y^)) = {mod MN) 

Analogously, 

{X -l)'^{u^ + v^) -m = {u^ + v^) ■ {{X -l)"^ -I) = (mod M) and X - 1 = (mod TV) 
Consequently, as (A^, M) = 1 

(X - 1) • ((X - l)2(n^ +v^)-m)=0 (mod MN) 

Finally, 

X* - {A^ + B^)=X-{n- X'^{x^ + y^)) + (X - 1) • ((X - 1)^(^3 + ^;3) _ _ q ^^^^ j^^jy^ 



For any m € A{M) and any n € A{N), there exists X* G A{MN). Obviously, X* = n (mod A^) 
and X* = m (mod M). Thus, for different pairs (mi,ni) and (m2,?^2) we cannot obtain the same 
X* (by Chinese Remainder Theorem). 

Now take any element from A{MN) set, X* = ^4^ + B"^ (mod MN). Suppose {x,y), {u,v) pairs 
are the solutions of the following Diophantine equation: 

A = X-x-{X-l)-u 

B = X - y - (X - I) - v. 

If we consider 

m = (n^ + v^) (mod M) and n = (x^ + y^) (mod X). 

Then X* = A^ + B^ (mod MN). Therefore, there is one-to-one correspondence between the 
elements of the set A(MN) and pairs of elements from the sets A{M) and A(N). Hence, we proved 
that 6{PIN) = 6{M) ■ 6{N) □ 
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Remark 2.1. Let us assume we are given any number K and suppose we know the representation 
of any element in each set A{1),A{2), ...^A{K — 1) as a sum of two cubes to a fixed modulus. And 
our task is to find the representation of the elements of A{K). Let K he a non-prime number and 
K = M ■ N, where {M,N) = 1 and N,M > 1. Suppose m G A{M), n G A{N) and (1),(2) hold. 
Solve Diophantine equation M ■ q — N ■ I = 1, let X = Mq and construct X*,A,B according to 
(3), (4), (5). As it was shown above 

X* = A^ + (mod K) (6) 

Therefore X* G A{K) and (6) is the representation for X* as a sum of two cubes to a fixed modulus 
K. 

3 Conclusion 

This paper is an attempt to explicitly find the way to solve equation n = + (mod K). Using 
inductive way that is given in this paper it is possible to construct A[K) set and represent any 
element of this set as a sum of two cubes to a fixed non-prime modulus K. For further research 
this issue can be considered for prime number K. 
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